Formal Veri cation of Real Time Speci cations of a Machining System

In this project, we explore a novel framework for formal veriication of a real-time speciications of a machining system. A machining system falls under the broad category of a real-time system. The TTM/RTTL framework is used for speciication and veriication of a machining system. In TTM/RTTL framework, a machining system is modeled as a parallel composition of various modules each representing a basic building block of machining system. Each module is modeled by a Timed Transition Model(TTM) and their parallel composition yields another TTM. The Real-Time System is thus modeled as a composite TTM. The desired behavior of the Real-Time System is spec-iied as a set of logical formulas expressed in Real Time Temporal Logic (RTTL). These formulas are termed as RTTFs. The correctness of RTTFs over the composite TTM are veriied using a formal proof system based on theorem proving and model checking techniques from computer science literature on veriication of real time systems. If a RTTF is not valid, the formal proof system provides information indicating why the RTTF cannot be satissed over the closed loop TTM. The information gained from the veriication process can be used to relax the speciications of the machining system or to modify the behavior of a component of the system so that we satisfy the given set of RTTFs.